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Abstract. A permutation group Is Innately transitive If It has a transitive minimal normal sub- 
group, which Is referred to as a plinth. We study the class of finite, mnately transitive permutation 
groups that can be embedded into wreath products In product action. This Investigation Is car- 
ried out by observing that such a wreath product preserves a natural Cartesian decomposition 
of the underlying set. Previously we classified the possible embeddlngs In the case where the 
plinth Is simple. Here we extend that classification and Identily several different types of Cartesian 
decompositions that can be preserved by an Innately transitive group with a non-abellan plinth. 
These different types of decompositions lead to different types of embeddlngs of the acting group 
into wreath products in product action. We also obtain a fuU characterisation of embeddlngs of 
Innately transitive groups with diagonal type into such wreath products. 



1. Introduction 

This paper forms an important part of our program to describe innately transitive sub- 
groups of wreath products in product action (see Section 3 for the definition of wreath prod- 
ucts and their product actions). A permutation group is innately transitive if it has a transitive 
minimal normal subgroup; and such a subgroup is called a plinth. A permutation group is 
said to be quasiprimitive if all its minimal normal subgroups are transitive. There are various 
characterisations of innately transitive and quasiprimitive groups: in [BamP04] 5 principal 
types of finite innately transitive groups were identified, and [BadPOS] listed 8 types of finite 
quasiprimitive permutation groups based on the classification obtained by [Pra93]. We use 
the types of [BamP04] and [BadPOS] in this paper. 

In an earlier paper [BPS04] we described those finite, innately transitive groups with a 
simple plinth that can be embedded into a wreath product in product action. The main 
results of this paper extend that classification to embeddlngs of innately transitive subgroups 
with a non-abelian plinth in such wreath products. Let H he a quasiprimitive, almost simple 
permutation group acting on a set T . That is, H has a unique minimal normal subgroup U , 
and [/ is a non-abelian simple group. Set W = H\NrSe for some £ ^ 2, and consider as a 
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Table 1. Table for Theorem 1.1 



permutation group in product action acting on . Let N = Uiy. ■ ■ -xUihe the unique minimal 
normal subgroup of W ; note that N = . Assume that G is an innately transitive subgroup 
of W with a non-abelian plinth M = TiX ■ ■ ■ xT^ where Ti , . . . , are finite, non-abelian simple 
groups all isomorphic to a group T . 

The following two theorems are the main results of this paper. 

Theorem 1.1. If G, W , M , and N are as above, then M N . Further, if G projects onto a 
transitive subgroup of , then exactly one of thefoUowing holds. 

(a) k = £ ; the and the Ui can be indexed so that Ti ^ Ui, . . . ,Tk ^ Uk- 

(b) £ ~ 2k; T and U are as in Table 1 ; the Ti and the Ui can be indexed so that 

Tl ^ [/l X U2,T2 ^ [/3 X C/4, . . . ,Tfe < U2k-1 X C/2fe. 

(c) None of the cases (a)-(b) holds and U = A\tT. 



An even stronger result can be obtained if G has diagonal type, which is defined as follows. 
Let (Ti : M Ti be the natural projection map, for i G {1, . . . ,k} . An innately transitive group 
G has diagonal type if crj(M(^) = Tj for all w e and i G {1, . . . ,k} . It follows from Scott's 
Lemma 4. 1 that in this case a point stabifiser M^^ is isomorphic to for some s > 1 . If s = 1 
then we say that G has simple diagonal type, otherwise G has compound diagonal type. It 
was shown in [BamP04, Proposition 5.5] that an innately transitive group of diagonal tj^e 
contains a unique minimal normal subgroup, and hence is quasiprimitive. 

Theorem 1.2. IfW, G, N, M are as above and G has diagonal type then the following cdl 
hold. 

(a) G projects onto a transitive subgroup of Se and G is a quasiprimitive group of compound 
diagonal type; 

(b) [/ = Altr; 
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[c] M ^ N ; k = mi for some m ^ 2 and the Ui and the Ti can be indexed so that 

Ti X ■ ■ ■ X Tm ^ Ui , Tm+l X ■■ ■ X ^ U2, ■ ■ ■ , T(^_i)to+1 X • • • X Tim ^ Ui . 

Theorem 1.2 implies the following important corollary, thus proving [BadPOS, Theo- 
rem 4.7(3)]. 

Corollary 1.3. An innately transitive permutation group with simple diagonal type can never 
be a subgroup of a wreath product Sym T wr in product action with |r| ^ 2 and £^2. 

Note that cases (a) and (b) of Theorem 1.1 give detailed Information about the embedding 
G ^ W , whUe case (c) contains a rich variety of examples vsrhlch vsdll be investigated further 
in Section 8. The inclusions in case (a) are quite common. Take, for instance, finite simple 
permutation groups T, U ^ Sym T such that T ^ U . If is a transitive subgroup of then 
clearly TwrK ^ U wrS^ < SymF^, and this inclusion is as in Theorem 1.1(a). 

Embeddings belonging to Theorem 1.1(b) are not a great deal more mysterious, as illus- 
trated by the following construction. By [LPS87], the group AutAe = PrL2(9), acting on a set 
of size 36, can be embedded into Sg wr S2 such that Aut Ag projects onto S2 via the natural 
projection map Sg wr S2 — > S2 . Hence If if is a transitive subgroup of for some k ^ 2 then 
(AutA6)wrii' is a subgroup of (Se wrS2) wrSfe , and, in turn, of Se wrS2fe in product action. It is 
easy to see that this inclusion ( Aut Ae ) wr isT ^ Se wr S2fc is as in Theorem 1 . 1 (b) . 

The easiest examples in case (c) are constructed by taking a simple permutation group 
T ^ SymT and a transitive group K ^ S^- Then TwrK is a subgroup of SymrwrSm in 
product action on T™ . Moreover if L < is a transitive permutation group then clearly 
{TwrK)vjrL < SymT^wrS^ < Symr™^. The inclusion {TwrK)wrL < SymT^wrS^ is as in 
Theorem 1. 1(c). However, as we will see in Section 2, the most intriguing examples in case (c) 
cannot be obtained by this simple construction. 

Note that, in Theorem 1.2, the fact that G induces a transitive subgroup of is a con- 
sequence of the hypotheses. An easy example of the inclusions described by Theorem 1.2 
can be constructed as follows. Let K be an Innately transitive permutation group of simple 
diagonal type acting on T and let L be its unique minimal normal subgroup. Let T denote the 
Isomorphism type of a simple direct factor of M . Then for 7 e F , the point stabiliser is iso- 
morphic to T . If Q is a transitive subgroup of , then KwrQ is an innately transitive group 
of compound diagonal type acting on , and clearly if wr Q ^ Sym F wr S^ . This inclusion gives 
another example for Theorem 1.1(c). 

In Section 2 we give three further examples of inclusions of innately transitive groups into 
wreath products in product action to Illustrate the diversity and the beauty of the embeddings 
belonging to Theorem 1.1(c). Section 3 contains a brief account of Cartesian decompositions 
of sets and Cartesian systems of subgroups that were Introduced in [BPS04] and are funda- 
mental to our approach. 
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The concept of Cartesian decompositions can be viewed as a straightforward generalisation 
of the concept of systems of product imprimitivity. Such systems were first defined by L. 
G. Kovacs in his lecture at the Group Theory Conference at Oberwolfach in May 1987. The 
ideas presented in this Oberwolfach lecture played a crucieil role in his paper [Kov89b]. In the 
terminology used by Kovacs, a system of product Imprimitivity for a group G is a special type 
of Cartesian decomposition preserved by G , namely it is one on which G acts transitively. 

We draw attention to Theorem 5.1, which is of crucial importance in analysing the structure 
of Cartesian systems in M in which the elements involve diagonal subgroups (which are called 
strips in our terminology introduced in Section 4) isomorphic to T, as in Example 2.3. This 
result may be compared with Scott's Lemma 4. 1 on subdirect subgroups in characteristically 
simple groups that played a key role in proving the O'Nan-Scott Theorem for primitive groups. 

Section 6 contains our major result, the 6-Class Theorem, about transitive Cartesian de- 
compositions preserved by a finite innately transitive group. The examples in the introduction 
and in Section 2 show that the classification in Theorem 1 . 1 can naturally be refined using 
the language of Cartesian systems. If G ^ Sym F wr and G induces a transitive subgroup of 

, then we say that the corresponding Cartesian decomposition is transitive. We find that for 
an innately transitive group G with a non-abelian plinth, each of the transitive G -invariant 
Cartesian decompositions of the underlying set belongs to exactly one of the 6 classes identi- 
fied by the 6-Class Theorem (Theorem 6.2). The class of a particular Cartesian decomposition 
can be determined from the abstract group structure of the subgroups in the corresponding 
Cartesian system. Cartesian decompositions in different classes lead to different types of em- 
beddings of the group G into wreath products in product action. This is strong evidence to 
support our belief that the theory of Cartesian decompositions and Cartesian systems is the 
appropriate framework for studying these embeddings. 

If G is an innately transitive permutation group with a non-abelian plinth, each transitive 
G -invariant Cartesian decomposition gives rise to a certain interesting combinatorial struc- 
ture preserved by the group or its stabiliser subgroups. These combinatorial structures may 
be partitions (see Theorem 7.2), bipartite graphs, generalised graphs, depending on the class 
of the decomposition. In some classes it is also possible to restrict the abstract structure of 
the acting group (Theorem 6.3). In Section 7 we provide a characterisation of the Cartesian 
decompositions in two of the classes of the 6-Class Theorem (see Theorems 7.2 and 7.3). The 
investigation of the remaining 4 tj^jes can be found m [PS03] and [PS]. The main results of 
this article are proved in Section 8. 

It is eilso meaningful to study those embeddings of Innately trsinsitive permutation groups 
G into wreath products SymFwrS^ in product action in which G induces an intransitive 
subgroup of . This wiU be ceirried out in a separate paper. 

Most of our results depend on the correctness of the finite simple group classification. For 
instance, a lot of information on the factorisations of simple and characteristically simple 
groups that depend on this classification are used throughout the paper. Theorem 5. 1, which 
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has central importance In the proof of our 6-Class Theorem and other theorems in Section 6, 
is a consequence of [BadPOS, Lemma 2.2], whose proof uses the fact, verified by the finite 
simple group classification, that each automorphism of a non-abellan, finite simple group has 
a non-trivial fixed-point. The Schreier Conjecture about the outer automorphism group of a 
finite simple group is used in the proof of Lemma 8. 1 . 

In this paper we use the foUowlng notation. Permutations act on the right: If tt is a permu- 
tation and cj is a point then the image of uj under tt is denoted lott. If G is a group acting on 
a set Q. then denotes the subgroup of Sym induced by G . 

2. Further examples of inclusions 

The examples of inclusions of innately transitive groups into wreath products in product 
action given in the introduction are natural. In this section we give some further examples, 
whose existence, we believe, is really surprising. They indicate the richness of the theory 

described in this paper. 

Let r be a finite set, L ^ SymT, £ ^ 2 an integer, and H ^ St. The wreath prod- 
uct LwrH is the semidirect product L*^ » H , where, for {xi,...,xg) e L*^ and cr e S^, 
{xi, . . . ,xey~ = {xicr,...,Xicr). Thc product action of LwrH is the action of LwrH on 
defined by 

{li,---,li!){xi,.-.,xi) = (71x1,..., 7£X£) and (71, . . . , 7^)cr"^ = (71^, . . . , 7<!^) 

for all (71 , . . . , 7^) e , xi, . . . ,xe e L , and a e H . The important properties of wreath products 
can be found in most textbooks on permutation group theory, see for instance [DM96]. 

Example 2.1. Let T be a finite simple group and let ^, B be proper subgroups of T such 
that T = AB . Set Ki = Ax B and K2 = B x A, and let Fi and T2 denote the right coset spaces 
[TxT : Ki] and [TxT : K2], respectively. Note that K1K2 =TxT. Define tt e Sym (Li x La) as 

{Ki{tl,t2), K2{t3, i4))7r = {Ki{U, ts), K2{t2, tl)) 

for all ii, t2, h, t4 G T. It is routine to check that tt is an Involution and that n normalises 
SymPi X Symr2, interchanging AltFi and Altr2. Let gi and g2 be the permutation represen- 
tations of T X T on Fi and F2 , respectively, induced by right multiplication. Set 

M = {{Qi{t),Q2{t)) \teTxT}. 

Clearly, M is a subgroup of SymFi x SymF2, and the stabiliser in M of the point {Ki,K2) 
is Mo = {(£>i(t),£>2(i)) \ t € KiD K2}. Since Ki n K2 = {An B) x {An B), it follows that 

|M : Afol ^ \T X T : Ki n K2\ = |r|V|A n B]"^ . Further, since T = AB, we have, for i = 1, 2, 
that |r,| = \T xT : K,\ = |r|V(|A| • \B\) = \T\/\AnB\. Thus \M : Mo\ = |Fi x F2I, and so M is 
transitive on Fi x F2. Let a = {Ki{ti,t2),K2{t3,t4,)) G Fi x F2 and y = {gi{t) , g2{t)) e M with 
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t = {xi,X2) €T xT; set y' = {qi{x2,xi), g2{x2,xi)). Then 

ayw = {Ki{tiXi,t2X2)K2{t3Xi,t4X2))Tr = {Ki{t4X2,t3Xi), K2{t2X2,tiXi)) 

= {Ki{ti,t2),K2it3,t4))Try' = any'. 

Since, this is true for all a e Fi x r2 , we have yn = ny' , and so y'^ = y' for all y G M . As 
y' € M, TT normalises M . This simple argxmient also shows that 

(1) (^i(a;i, a;2), ^2(2:1, a;2))'' = (^i(a;2,a;i),£i2(a;2,a;i)) for all xi,X2GT. 
Set 

Ti = {{gi{t,l),g2{t,l))\tGT} and T2 = {{Qi{l,t), 02{l,t)) \ t G T}. 

Then M can be written as the internal direct product M = Ti XT2. It also follows from (1) 
that TT interchanges Ti and T2. LetW = (Sym Ti x Sym r2) xi (tt) and G = M x (tt) . Then G is 
a quasiprimitive group on Ti x r2 with unique minimal normal subgroup M , and W is also 
quasiprimitive with minimal normal subgroup AltTi x Altr2. Moreover, as jFil = |r2|, is 
permutationally isomorphic to the wreath product Sym Ti wr S2 in product action. Therefore 
the inclusion G < TV is as in case (c) in Theorem 1.1. 

Example 2.2. Let T be a finite simple group and let A, B, C he subgroups of T such that 
T = A{B DC) = B{A n C) = C{A n B) . Note that in this case we say that {A, B, C} is a strong 
multiple factorisation of the finite simple group T, and the possibilities for T, A, B, and C 
can be found in [BadP98, Table \]. Set Ki = Ax B x C , K2 = B x C x A, and K3 = C x AxB\ 
it is a routine calculation to check that 

(2) Kr{K2 n K3) = K2{Ki n K3) = K3{Ki n K2) = 

Let Fi , r2 , and T3 denote the right coset spaces [T^ : Ki] , [T^ : K2] , and [T^ : K3] , respectively, 
and define tt g Sym {Ti x r2 x T3) as 

(i^l(il,i2,i3),^2(i4,t5,t6),^3(i7,i8,i9))7r = (/<:i(t8,t9,t7),^2(t2,i3,il),i^3(i5,i6,t4)) 

for aU ti, . . . jtg G T. It is routine to check that tt is a permutation of order 3 and that tt 
normalises Sym Fi x Sym r2 x Sym T3 , acting transitively on { Alt Fi , Alt F2 , Alt F3 } by conjugation. 
Let gi, g2, and be the permutation representations of on Fi , F2 , and F3 , respectively, 
induced by right multiplication. Set 

M = {{gi{t),g2{t),g3{t)) | i G T^}. 

Clearly, M is a subgroup of SymFi x SymF2 x SymFs. Using (2), an argument similar to the 
one in Example 2. 1 shows that M is transitive on Fi x F2 x F3 . It is also easy to prove that tt 
normalises M. Set 

Ti = {(^)l(^,l,l),^?2(^,l,l),^^3(^,l,l)) 1 1 GT}, 
T2 = {(^;l(l,^,l),^?2(l,^,l),^^3(l,^,l)) 1 1 eT}, and 

T3 = {{gi{l,l,t),g2{l,l,t),g3ihl,t))\teT}. 
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Then M can be written as the internal direct product M = TixT2xT^ , and tt acts transitively 
by conjugation on Ti, T2, T3. Let W = (Symri x Symr2 x Symra) x (tt) and G = A/ x (tt). 
Then G is a quasiprimitive group with minimal normal subgroup M , and W is quasiprimltive 
with minimal normal subgroup AltTi x Altr2 x AltTs. Moreover, as |ri| = |r2| = \Tz\, W is 
permutationally isomorphic to the wreath product Symri wrAs in product action. Therefore 
G can be viewed as a subgroup of SymTi wrSs, and this inclusion is as in Theorem 1.1(c). 

Example 2.3. Let T be a finite simple group and let A, B be isomorphic subgroups of T such 
that T = AB. The possibilities for T, A, and B can be found in [BPS04, Table 2]. We obtain 
from [BPS04, Lemma 5.2(ii)] that there exists a e AutT that interchanges A and B . Define 
the subgroups Ki and K2 of T'^ by 

Ki = {{h,t2,t3,U) IheA, t2eB, t3 = t4} and K2 = {{ti,t2,t3,U) | ti = ta, is £ A UeB}. 

One can check using [PS02, Lemma 2.1] that {A x B){{t,t) \ t e T} ^ T xT, and hence 
K1K2 = T^. Let Ti and denote the right coset spaces [T^ : Ki] and [T" : K2], respectively. 
Define tti e Sym Ti x Sym r2 as follows: 

{Ki{ti,t2, ts, h), K2{h,U, h, t8))ni = (Ki {i9(t2), ^{h), ^{U), ^{ts)) , K2 (^^(ie), i?(t5), ^^(ts), ^^(tr))) 
for all ti,...,ts 6 T. Let tt2 € Sym (Li x Fa) be the permutation defined by 

{Ki{ti,t2,h,ti),K2{h,h,tT,ts,))iT2 = {Ki(tr,ts,t5,te),K2{t3,t4,ti,t2)). 

Set n = (tti, TTa) . It is routine to check that tt2 is an involution that normalises Sym Fi x Sym F2 
swapping the subgroups AltFi and Altr2. Let gi and g2 be the permutation representations 
of on Fi and F2 , respectively, Induced by right multiplication. Set 

M = {{g,{t),Q2{t))\t€T^}. 

Then M is a subgroup of Sym Fi x Sym F2 . Using the fact that K1K2 = T^, It is not hard to 
verify that M is transitive on Fi x F2 , and it also follows that M is normalised by n. Set 

Ti = {{g^{t, 1, l,l),Q2{t, 1,1, 1)) \t€T}, 

T2 = {{gr{l,t,l,l),g2{l,t,l,l))\t&T), 

T3 = {(^i(l,l,t,l),^2(l,l,i,l)) I teT}, and 

T4 = {(^i(l,l,l,i),^2(l,l,l,t)) |teT}. 

Then M can be written as the Internal direct product M = Ti x T2 x T3 x T4, and 11 acts 
transitively on Ti, T2, T3, T4. Let W = (SymFi x SymF2) x (772) and G = MU. Then G is 
a quasiprimitive group with unique minimal normal subgroup M . Moreover, as |Fi| = F2I, 
W quasiprimitive and is permutationally isomorphic to the wreath product Sym Fi wr S2 in 
product action. Therefore the inclusion G ^ is as in case (c) in Theorem 1.1. 

Note that in aU three of the above examples, the crucial fact that made M a transitive 
group on the Cartesian product was that the subgroups Ki formed a special factorisation 
of the characteristically simple group In Example 2.1, in Example 2.2, and T"' in 
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Example 2.3. Crucial properties of these subgroups Ki are encapsulated in the definition of 
Cartesian systems in Section 3. 

3. Cartesian decompositions and Cartesian systems 

In a previous paper [BPS04] we studied the general problem of describing the innately 
transitive subgroups of wreath products in product action. The corresponding problem for 
primitive groups was solved by [Pra90] and [Kov89a] , but for quasiprimitive groups it was left 
open in [BadPOS]. Related problems were also addressed in [Bau97]. If an innately transitive 
group G with plinth M is a subgroup of such a wreath product W , then the underlying 
set can be viewed as a Cartesian product of smaller sets. The actions of the groups W and 
G preserve this Cartesian product. We made these ideas more precise by introducing the 
concept of a Cartesian decomposition of a set. 

A Cartesian decomposition of a set Q is a set {ri, . . . , r^} of partitions of 17 such that 

111 n • • • n 7^1 = 1 for all 71 e Pi, . . . , 7£ e r^. 

This property implies that the map oj i-> (71, . . . , 7^) , where for i = 1, . . . ,i the block 7, e P, is 
chosen so that w e 7^ , is a well defined bijection between Q, and Pi x • • • x . Thus the set Q, 
can naturally be identified with the Cartesian product Pi x • • x P^ . This definition was first 
suggested by [Kov89b] . 

If G is a permutation group acting on 12 , then a Cartesian decomposition f of O is said to be 
G -invariant if the partitions in £ are permuted by G . For a permutation group G < Sym VL , the 
symbol CD(G) denotes the set of G -invariant Cartesian decompositions of O. If f e CD(G) and 
G acts on £ transitively, then £ is said to be a transitive G -invariant Cartesian decomposition. 
The set of transitive G -invariant Cartesian decompositions of fl is denoted CDtr(G) . 

If i ^ Sym P and H ^ Si with some £ ^ 2, then the wreath product W = LwrH at the 
beginning of Section 2 is considered as a permutation group acting in product action on the 
set P^. There is a natural Cartesian decomposition of P^ preserved by W; namely, take 
£ = {Pi, . . . , P^} where 

P, = {{(71,..., 7,) I 7, =7} I 76 P} for I = !,...,£. 

The reader can easily check that f is a -invariant Cartesian decomposition of P'^, and 
that the W -actions on the set £ and on the set of natural coordinate subgroups of the base 
group of W are equivalent. We study Innately transitive subgroups of wreath products 
in product action, such as W , via the natural Cartesian decomposition of the underlying set 
corresponding to the product action of W . 

Suppose that G is an innately transitive subgroup of Sym fl with plinth M , and that f is a 
G -invariant Cartesian decomposition of Q,. We proved in [BPS04, Proposition 2.1] that each 
Pi e f is an M -invariant partition of . Choose an element w of and let 71 € Pi , . . . , 7^ € P^ 
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be such that {uj} = 71 n • • • n 7/ ; set Jf, = AU. . Then [BPS04, Lemmas 2.2 and 2.3] imply that 
the set ICu,{£) = {Ki, Kg} is invariant under conjugation by G^, , and moreover 



(3) f]Ki = and 

(4) ii'Jplii'jj = M for all i £{!,...,£}. 



For an arbitrary transitive permutation group M on f2, and a point a; e O, a set 

IC = {Ki, . . . ,K(} of proper subgroups of M is said to be a Cartesian system of subgroups 
with respect to uj for M , if (3) and (4) hold. If M is an abstract group then a set {Ki, . . . , K^} 
of proper subgroups satisfying (4) is said to be a Cartesian system. 

The reader can easily see that the subgroups Ki in Examples 2.1, 2.2, and 2.3 form, in 
each example, a Cartesian system for the characteristically simple group M . These examples 
show the importance of Cartesian systems for constructing inclusions of an innately transi- 
tive group G into wreath products in product action. In fact, Cartesian systems provide an 
effective way of identifying the set of G -Invariant Cartesian decompositions from information 
internal to G . 

Theorem 3.1 (Theorem 1.4 and Lemma 2.3 [BPS04]). Let G < Symf2 be an innately transttive 
permutation group with pUnth M . For a fixed lj € fl the correspondence £ ^ Kt^{£) is a 
byection between the set of G -invariant Cartesian decompositions of ft and the set of G^^- 
invariant Cariesian systems of subgroups for M with respect to uj . Moreover the G^ -actions on 

£ andonlCui{£) are equivalent. 



Suppose that G ^ Sym is an innately transitive group with plinth M , and let w e f2 . 
Let K. he a Gu, -invariant Cartesian system of subgroups in M with respect to uj . Then the 
previous theorem implies that K, = Ku {£) for some G -invariant Cartesian decomposition £ of 
Q.. Indeed, it is easy to see that £ consists of the M-invariant partitions {(cl)^)™ | m e M} 
where K runs through the elements of /C. This Cartesian decomposition is denoted £{1C). 

Using this theory we were able to describe in [BPS04] those innately transitive subgroups of 
vireath products that have a simple plinth. This led to a classification of transitive simple and 
almost simple subgroups of wreath products in product action (see [BPS04, Theorem 1.1]). 
Our aim in this paper is to extend that theory to achieve a more complete characterisation 
of Innately transitive subgroups of wreath products in product action for innately transitive 
groups with a non-abelian plinth. As noted earlier, the case of abellEin plinth was settled 
in [Pra90]. 
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4. On characteristically simple groups 

Property (4) is of crucial importance for investigating Cartesian systems in characteristically 
simple groups. Hence it is very important for our research to study factorisations of such 
groups. In addition to the results in [PS02], we use the ones listed in this section. 

Suppose that T is a finite, non-abelian simple group and £ is a set of proper subgroups in 
T such that \C\ ^ 3 and A{B C\C) =T whenever A, B , and C are pairwise distinct elements 
of C. Then the set L is said to be a strong multiple factorisation of T. Strong multiple 
factorisations of finite simple groups were classified in [BadP98, Table V|. It was proved that 
not aU finite simple groups admit a strong multiple factorisation, and each such factorisation 
contains exactly three, pairwise non-isomorphic subgroups. 

Suppose that M = Ti x ■ ■ ■ xTk where the are non-abelian, finite simple groups. For 
I Q [Ti, ■ ■ ■ ,Tk} the function aj : M IlT.e/^* ^he natural projection map. We also write 
cTj for a|Ti} • A subgroup X of M is said to be a strip if for each i = 1, . . . , fc either ai{X) = 1 
or CTi(X) = X. The set of Tj such that Ui{X) ^ 1 is called the support of X and is denoted 
Supp X. If G Supp X then we also say that X covers ■ Two strips Xi and X2 are disjoint 
if SiippXi n SuppX2 = 0. A strip X is said to he fall if (Ji(X) = Tj for all Ti e SnppX , and X is 
called non-trivial if | SuppX| ^ 2. A subgroup if of M is said to be subdirect if (Ji{K) = Tj for 
all i. 

We recall a well-known lemma on finite simple groups which can be found in [Sco80] . 

Lemma 4.1. Let M be a direct product offtnitely many non-abelian, finite simple groups and 
H a subdirect subgroup of M . Then H is the direct product of pairwise disjoint full strips of M . 

The following resvilt gives a generalisation of Scott's Lemma. Let M = Ti x • • x Tfe be a 
characteristically simple group where Ti , . . . , Tfc are the simple normal subgroups of M . UK 
is a subgroup of M and X is a non-trivial strip in M such that K = X x cr{Ti,...,Tfc}\Suppx(-f^) 
then we say that X is involved in K . 

Lemma 4.2. Let M be a direct product Ti x ■ ■ ■ xTk where the Ti are pairwise isomorphic finite 
simple groups, and let K be a subgroup of M such that am {K) = Tm for some m ^ k. Then 
there is a unique fuR strip X of M covering T^ such that X is involved in K . 

Proof. Let X , Y he normal subgroups of K which are minimal by inclusion subject to satis- 
lying Um{X) = Omiy) = 7m \ such subgroups exist as (Tm{K) = T„i ■ Then 

and by minimality we have X = X nY = Y . Thus K has a unique normal subgroup, X say, 
which is minimal by inclusion subject to satisfying am{X) = Tm . 

We show that X = Ti. For t ^ m consider at{X); suppose that this is non-trivial whence 
Xnkerat is a proper subgroup of X. As Xnkerat is normal in X we deduce that crm(Xnkerat) 
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is a normal subgroup of Tm and is not equal to T„i by the minimality of X . Thus (t„, {X n kcr ai ) 
is trivial, and so X n kerat ^ X n keram • The latter subgroup has index \Tm\ in X , while the 
former has index dividing \Tt\ = \Tm\. This forces X nker am = X n keiat and at{X) = Tt. So 
for each t = 1, . . . ,k we have either at{X) = 1, or (Tt{X) = Tt and XCikeiat = Xnkeiam- Hence 
at{X n ker (Tm) = 1 for all t, vsrhence X n ker is trivial and X ^Tm = Ti. 

Thus X is a full strip which covers T^. As X is self-normalising in IlTteSuppx^t 
(see [BamP04, Lemma 4.6]), we see that (Tsuppx(i^) = X whence K = X x cr^Ti,...,Tk}\Snpp x{K) . 
Hence X is involved in K . □ 

The next lemma implies that the factorisation of a characteristically simple group as a 
product of a full strip and a proper subgroup is possible only under restricted conditions. 
This result is crucial for the proof of Theorem 6. 1 . 

Lemma 4.3. Suppose that M = Ti x ■ ■ ■ x Tk is a non-abelian characteristically simple group, 
Ui -.Ti ^ is an isomorphism for i = 2,. . . ,k, and K is a subgroup of M such that ai{K) ^ Tj 
fori = l,...,k.IJ 

{{t,a2{t),...,ak{t)) \teTi}K = M, 

then fc < 3. Moreover, tfk = 3 then {ai{K) , {cr2{K)) , a^^ {a3{K))} is a strong multiple factori- 
sation of Ti . 

Proof. For each t eTi there is some x GTi, and (ai, . . . , afe) & K such that 

(t, 1, . . . , 1) = (a;, a2{x), ak{x)){ai, ak). 
Then t = xai and x = a^^{a^^) for alH = 2, . . . , fc, and so a; e a2^{a2{K)) D • • • n a^^{uk{K)). So 

Ti = c7^{K){a2\a2{K)) n • • • n al\ak{K))), 
and we obtain similarly that 

Ti = a2\<J2{K)){ai{K) n a^\a3{K)) n • • • n al\ak{K))) 

= ■■■ = c^k\MK)){'J^{K) n a2\cj2{K)) n • • • n al'_^{au-i{K))). 
Since ai{K) is a proper subgroup of T, for alH, we obtain that 

{a,{K),a^\a2{K)),...,al\au{K))} 

is a strong multiple factorisation of Ti whenever > 3 . Then the results of Baddeley and 
Praeger [BadP98] imply that = 3 . □ 

The next lemma which can be found as [BadPOS, Lemma 2.2] states that finite characteris- 
tically simple groups cannot be written as a product of two subgroups each of which is a direct 
product of non-trivial strips. The proof of this result uses the fact that each automorphism of 
a non-abelian, finite simple group has a non-trivial fixed-point, and hence it depends on the 
finite simple group classification. 
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Lemma 4.4. Suppose that M = Tix ■ ■ ■ xTk is a direct product of isomorphic non-abelian, simple 
groups Ti , . . . , Tfe . Suppose that Ai,. . . , Am are non-trivial pairwise disjoint strips in M , and so 
are Bi,...,Bn. Then M ^ {Ai x ■ ■ ■ x Am)iBi x • • • x B„) . 

5. Strips in a Cartesian system 

A non-trivial strip X is said to be involved in a Cartesian system /C for a non-abelian, char- 
acteristically simple group If X is Involved in an element of /C, as defined before Lemma 4.2. 
Note that in this case Lemma 4.4 and (4) imply that X is Involved in a unique element of IC. 

The purpose of this section is to prove that two distinct strips involved in a Cartesian system 
must be disjoint. This result plays a key role in the proof of our 6-Class Theorem (see in 
particular the proof of Theorem 6. 1(d)). 

Theorem 5.1. Let M ~ Tix ■ ■ ■ xTk be a finite, non-abelian, characteristically simple group with 
simple normal subgroups Ti, . . . , , and let Go be a subgroup of Aut M such that the natural 
action of Go on Ti,...,Tk is transitive. Suppose, in addition, that K = {Ki, K^} is a Go - 
invariant Cartesian system of subgroups in the abstract group M. If Xi and X2 are distinct, 
non-trivial strips involved in IC , then Xi and X2 are disjoint. 

Proof. By the definition given above, if Xi , X2 are Involved in the same Ki then they are 
disjoint as strips. Thus we may assume that Xi is Involved in Kj^ and X2 is Involved in 

Kj^ where ji ^ 72 • First we prove that | Supp X\ n Supp X2 1 < 1 . Suppose to the contrary 
that Tij, e SuppXi n SuppX2 with ii ^ 12- Then a{Ti^,Ti.^}{K;j^) and as^T^^,Ti.^}{K;j^) are non- 
trivial strips, and so Lemma 4.4 implies that 'y{Ti^,n^}{Kj-^)a{Ti^,n^}{Kj2) ^ Ti^ x Ti^ . However 
^31^32 ^ M hy (4), which is a contradiction. Thus | SuppXi n SuppX2| < 1. 

Assume that SuppXi n SuppX2 = {T*} for some t ^ k. Choose g e Go such that 
T/ e Supp X2 \ Supp Xi ; such an element g exists since Go is transitive on T = {Ti , . . . , Tfc} and 
Supp X2 \ Supp Xi is non-empty. Now Go acts by conjugation on the set of strips Involved in /C , 
and so both Xf and Xf are strips involved in /C . As is in both Supp Xf and Supp X| , but 
is not in Supp Xi we deduce that there exists a non-trivial strip in /C distinct from Xi , X2 
such that Supp X3n(Supp X2 \ Supp Xi) 7^ (namely, we can take X^ to be one of Xf or X| as at 
least one of these is distinct from Xi and X2). Proceeding in this way we construct a sequence 
Xi,X2, ... of distinct, non-trivial strips in )C such that SuppX^+i n (SuppX^ \ SuppXd_i) ^ 
for each d^2. Let Xa be the first member of the sequence with a > 3 and 

SuppX„ n (SuppXi U • • • U SuppX„_2) 7^ 0. 

By removing some initial segment of the sequence if necessary we may assume that the inter- 
section Supp Xa n Supp Xi is non-empty, while Supp Xa n Supp = if 2 < d < a - 2 for some 
a > 3. 

By relabeling the Ks we may assume that Xi is involved in Ki . Let 1 = ii < i2 < ■ ■ ■ < id < a 
be such that among the X^ the strips Xi^ are precisely the ones that are involved in 
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Ki. Note that Xa is not involved in Ki since SuppXa and SuppXi are not disjoint. Also, 
ij+i ^ ij + 2 for all j = 1, . . . , d - 1 since SuppXj^ and SuppXj^+i are not disjoint. We may also 
relabel the Ti so that 

{Ti } = Supp Xa n Supp Xi and {Ta} = Supp Xi n Supp X2 , 

and so that for j = 2, . . . , d, 

{T2j-i} = Supp X^. _ 1 n Supp Xi^ and {Ta^- } = Supp Xi^ n Supp Xi^+i. 

It follows from the definition of a that Ti, . . . , Tad are pairwlse distinct. Let a be the projection 
map M ^ Ti X • • • X Tad . The labeling of Ti, . . . , Tad and the minimality of a have ensured that 
the following all hold: 

(i) a (Xi.) is a non-trivial strip of Taj_i x Taj for j = 1, . . . , d; 

(ii) for j = 1, . . . , d - 1 we have 



a{Xi.+in---nXi.^,_i) : 

(iii) moreover, 

a(x,,+in---nXa) 



1 if ij+i ^ ij +3 

a non-trivial strip covering Ta^ and Taj+i if ij+i = ij + 2; 



1 if a > id -I- 2 

a non-trivial strip covering Tad and Ti if a = id -I- 1. 



Recalling that Xi^ X^^ are precisely the strips from the sequence Xi,...,Xa that appear 
as direct factors of Ki , we have that 

a{Kx) = a{Xi, x ••• x XjJ, 

and that for Ki = K2r\ ■ ■ ■ (1 K^, 

(7{Ki) < C7((X2 n • • • n X • • • X (Xi^+i n • • • n 

From (i) we deduce that ct{Ki) is the direct product of strips of Ti x Ta, . . . ,Tad-i x Tad, whUe 
from (li) and (iii) we deduce that a{Ki) is contained in the direct product of non-trivial strips of 

Ta X T3, . . . , Tad_a x 7ad_i, Tad x Ti . Thus >y{Ki) and cr{Ki) are each contained in the direct prod- 
uct of disjoint non-trivial strips of Ti x • • • x Tad • Lemma 4.4 implies that a{Ki)a{Ki ) ^ a{M) , 
which contradicts the fact implied by (4) that KiKi = M . Thus SuppXi n SuppXa = 0, as 
required. □ 



6. Six classes of Cartesian decompositions 



A non-abelian plinth of an innately transitive group G has the form M = Tix ■ ■ ■ xTk where 
the Ti are finite, non-abelian, simple groups. Let £ G CD(G) and let ICu{£) be a corresponding 
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Cartesian system {Ki, . . . , Ke} for M with respect to some w G Then equation (4) implies 
that, for alH ^ fc and j ^ £, 



In particular this means that if (7i{Kj) is a proper subgroup of Ti then ai{Kj') ^ CiiKj) for all 
j' e {1, ...,£} \ {j} . It is thus important to understand the following sets of subgroups: 



Note that \J^i{£,M,w)\ is the number of indices j such that <Ti{Kj) Tj. The set J^i{£,M,u;) 
is independent of i up to isomorphism, in the sense that if ii, i2 G {1, . . . , fc} and g e G^i are 
such that T/^ T^, then T^^{£, M,uj)3 ^ {L^ \ L e T^{£,M,uJ)} ^ T^^{£,M,uJ). This argument 
also shows that the elements of J^t^{£,M,oj) are actually G,^ -conjugate to the elements of 
J'i,{£,M,to). 

Recall that, for G ^ Symfl, CDtr(G) denotes the set of transitive G-invariant Cartesian 
decompositions of D, . The following theorem depends on the finite simple group classification, 
since the proof uses results from [BadP98] on full factorisations and multiple factorisations of 
finite simple groups. 

Theorem 6.1. Suppose that G is an innately transitive permutation group with a non-abelian 

plinth M = Ti X • • • X Tfe where Ti , . . . , Tfc are pairwise isomorphic finite simple groups and fc > 1 . 
Let £ e CDtr(G) with a corresponding Cartesian system /C for M with respect to oj € fl. For 
i = 1, . . . , k , let Ti = Ti{£ , M , Lu) be defined as in (6). Then the following all hold. 

(a) The number is independent of i and ^3. Further, if\J^i\ = 3, then Ti is a strong 
multiple factorisation of Ti . 

(b) Suppose that there is a non-trivial, full strip involved in K, . Then k^2 and \Ti | G {0, 1} . 
Moreover, ^\Ti\ = l, then the Ti admit afactorisation as a product of two proper, isomor- 
phic subgroups. 

(c) If X is a non-trivial, fuR strip involved in K. and \Ti\ = l then \ SuppX| 2. 

(d) Set V = {Supp X \ X is a non-trivial, full strip involved in /C } . If V ^ % then V is a G- 
invariant partition of {Ti, ...,Tk}. 

Proof, (a) Suppose that ii, ^2 G {1, . . . , fc} and g G G^^ such that Tf^ = Ti^ . Then it was observed 
after equation (6) that Tf^ = Ti^ , and so \Ti\ is independent of i. The definition of T and (5) 
imply that if |JFj| ^ 3 then T is a strong mviltiple factorisation of Tj . Hence [BadP98, Table V] 
shows that \Ti\ < 3. 

(b) A non-trivial strip has to cover at least two of the Ti , and so we must have fc > 2 . We 
argue by contradiction and assume that \Ti\ ^ 2. Suppose without loss of generality that Ki 
involves a non-trivial full strip X covering Ti and T2 . Let g G G^^ such that Tf = T2 . Then, 
by Theorem 5.1, X^ = X, and so Kf = Ki, and also Kf = Ki, where, as in the proof of 




(6) 



Ti{£,M,uj) = {ai{Kj)\j = l,... 



e, ai{Kj) Ti}. 
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Theorem 5. 1, Ki ^ K2r\ - ■ - C^Ki. This also implies that ui{Kiy = a2{K{) ; therefore a\{Ki) and 
a2{Ki) are isomorphic. Note that 



^{i,2}W = {(i,a(t)) \teT,} 



for some isomorphism a : Ti ^ As we obtain that oxiKj^) < Ti and criiKj^) < Ti 

for distinct ji, j2 G {2, ...,£}, and, as noted above, ai{KjJ ^ ai{Kj^). Thus ai{Ki) < Ti and, 
as (Ji{Ki) ^ (J2{Ki), also a2{Ki) < T2. Since KiKi = M, [PS02, Lemma 2.1] implies that 
(Ti{Ki) and a^^{a2{Ki)) form a full factorisation of Ti with isomorphic subgroups. Based on 
the classification of full factorisations of almost simple groups in [BadP98], such factorisa- 
tions w^ere described in [BPS04, Lemma 5.2]. In particular, (ti{Ki) and a^^{a2{Ki)) are both 
maximal subgroups of Ti. On the other hand, ai{Ki) < ai{KjJ n ai{Kj^) < ai{KjJ, (7i{Kj^), 
which is a contradiction. Therefore \J^i\ < 1. 

(c) Suppose without loss of generality that X is a non-trivial, full strip involved in Ki 
covering Ti, . . . , . Let i, j he distinct elements of {1, . . . , s} and let g e Gu such that T? = Tj . 
Then is a strip involved in JC such that Tj e Supp X n Supp X^ . Therefore by Theorem 5. 1, 

X = X9, and so Kf = Ki , and also Kf = Ki. Since Tf = T, it follows that = crj (Xi) . 

Now, as — 1, there exists t such that ai{Kt) < Ti, and, as ai{Ki) — Ti, we have t ^ I. 
Hence ai{Ki) < Ti. Also, (Tj{Ki) = < T? = Tj. Therefore 0-^(^1) < Ti holds for all 

i& {l,...,s}. Thus the factorisation <Tsuppx(-^) = o'Suppx(-f''i)o"suppx(^i) is as in Lemma 4.3, 
and so s < 3, and moreover if ,s = 3, then the projections (7i{Ki), 0-2(^^1). and cr^{Ki) are 
isomorphic to the subgroups in a strong multiple factorisation of Ti . On the other hand, the 
subgroups in such a strong multiple factorisation are pairwise non-isomorphic (see [BadP98, 
Table V]): a contradiction. Hence we obtain s = 2. 

(d) Let V = {SuppX I X is a non-trivial, fuU strip involved in /C}. By Theorem 5.1, either 
"P = or "P is a partition of {Ti, . . . , Tfe} . Moreover, if Supp X &V and g €Gu, then there exists 
K £ K. such that X is Involved in K . Therefore £ K, and X^ is involved in . Thus 
Xs is involved in /C, and so (SuppX)^ = Supp(X5') G V . Hence T is Gc^ -invariant. Since M 
acts trivially on {Ti, . . . , T^} by conjugation and G = MG^, , we have that "P is a G -invariant 
partition of {Ti, . . . , Tfe} . □ 



If G is a finite, innately transitive group with a non-abeUan plinth M , then the set CDtr(G) is 
further subdivided according to the structure of the subgroups in the corresponding Cartesian 
systems for M as follows. For £ G CDtr(G) and w G the sets J^i = J^i{£, M,oj) are as defined 
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in (6). 

CDs(G) = {fGCDtr(G) 

CDi(G) = {£eCDt,{G) 

CDis(G) = {fGCDtr(G) 

CD2^(G) = {£GCDtr(G) 

CD2^(G) = {£GCDt,(G) 

CD3(G) = {fGCDt,(G) 



the elements of /C(^(5) are subdirect subgroups in M}; 



= 1 and ICu{£) Involves no non- trivial, fuU strip}; 
= 1 and lCu{£) involves non-trivisil, fuU strips}; 
= 2 and the J^i contain two Gt^-conjugate subgroups}; 
= 2 and the subgroups in J^i are not Ga,-conjugate}; 
= 3}. 



In order to prove that the above classes of Cartesian decompositions are well-defined, we 
need to show that the properties used in these definitions are independent of the choice of the 
plinth M, the Cartesian system IC^iS), and the index i. 

Theorem 6.2 {6-class Theorem). If G is a finite, innately transitive permutation group with 
a non-abelian plinth M , then the classes CDi(G), CDs(G), CDis(G), CD2^(G), CD2/(G), and 
CD3(G) are well-defined subsets of CDtr(G), and they form a partition of CDtr(G). Moreover, if 
M is simple then CDtr(G) = CD2^(G) . 

Proof. First we prove that the above classes are well-defined. Suppose that £ e CDtr(G) , and 
let £ = {Fi, . . . ,Ti}. We need to show that the class of £ does not depend on the choice of 
the plinth M , the point a; G O, or the index i G {1, . . . , A;}. First we verify that, given M , the 
class of £ is independent of uj and i . Let wi, a;2 G f2 , and let Ki = K^^^ {£) , K,2 = lCu2 {£) be the 
corresponding Cartesian systems for M . As M is a transitive subgroup of G , there is some 
m € M such that ujim = uj2 and [BPS04, Lemma 2.2] implies that /C™ = IC2 ■ Hence, an element 
K of ICi involves a non-trivial, full strip X , if and only if the corresponding element if™ of 
K,2 involves the non-trivial full strip X™ . Thus the existence of a non-trivial strip involved 
in an element of a Cartesian system corresponding to £ is Independent of the choice of oj . 
Moreover, ai{K) < Ti holds for some K if and only if ai{K'^) < Ti holds. Thus the number 
\J^i{£,M,uj)\ is independent of the choice uj, and, by Theorem 6.1(a), it is independent of i. 
It remains to prove that the definitions of the classes CD2^(G) and CD2^(G) are independent 
of (J and of i. The simple argument given after (6) shows that, for j = 1, 2, the elements 
of Ti{£,M,Wj) are G^,^ -conjugate for some i if and only if they are G^,^ -conjugate for aU i. 
Suppose that the elements of .fi(f,M, wi) are G^^ -conjugate. Let Ti{£,M,uji) = {A,B} and 
let g e G^i be such that = B. Then J'i{£ , M , uji)"" ^ Ti{£,M,uj2), and A™^" = A^"" = 
hence the elements and of ,M, W2) are conjugate under the element g™. Further, 
^^25™ = uJimg'^ = ijjigm = ujivn = 0J2, and so g™ G Gu,^ ■ Thus the elements of J^i{£,M,uj2) are 
conjugate under Ga,2 ■ Hence the definitions of CD2^(G) and CD2^(G) sire independent of the 
choice of oj and i . 

Next we show that the class of £ is independent of the plinth M . If M is the unique tran- 
sitive, minimal normal subgroup of G, then there is nothing to prove. If this is not the case, 
then G has exactly two transitive, minimal normal subgroups M and M , they are isomorphic. 
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they both are regular on CI, and Cg{M) = M , Cg{M) = M also hold. Moreover, there is an 
involution a G Nsymn (G) that interchanges M and M (see [BamP04, Lemma 5.1]). It follows 
from the proof of [BamP04, Lemma 5.1] that this involution a lies in a point stabiliser. As G 
is transitive on Q , we may assxmie vsrithout loss of generality that a is an element of the point 
stabiliser (Nsym n (G))<^ . Let fi = Tf , . . . , ffe = T^" . Then M = fi x • • • x ffe . Let ct^ : M ^ be 
the natural projection map, and define J^i{£, M,lu) , Ti{£,M,uj) as in (6). Let K, and /C be the 
Cartesian systems for M and M , respectively, with respect to lo. For i = 1, let 7^ e 

such that a; e 7i . As = w , we obtain that M^, = (M^.)" , and so, by the definition of )C and 
£, we have }C = 1C" = {K" \ K efC}. Leth ■■■tk & M with ti eTi, . . . ,tk &Tk. Then tf---qeM 
with tf Gfi,...,t'^ GTk. Thus ai{ti ■ ■ ■ tkT = '^i{{ti ■ ■ ■ tkT) for alH e {1, . . . , fc} . Therefore 

(7) di{K°') = ai{K)'^ for all KeK, 

and so ai{K) ^ Ti if and only if di{K°') ^ fi. Hence \J^i{£,M,u))\ = \J^i{£,M,uj)\. It also 
foUows that if X is a non-trivial, fuU strip Involved ra K £ K,, then X" is a non-trivial full 
strip involved in X« e Finally, suppose that J^i{£,M,(j) = {A,B} and J^i{£,M,(j) = {A,B}. 
Equation (7) implies that we may assume without loss of generality that A = A" and B = B" . 
Hence subgroups A and B are conjugate under an element g G , if and only if A ad B are 
conjugate under 5", and, since g & G^ and a G (Nsymn {G))u, we have g"' & G^. This shows 
that the definitions of the classes CDi(G), CDs(G), CDis(G), CD2^(G), CD2/(G), and CD3(G) 
do not depend on the choice of the plinth. 

It is easy to see that the above classes are palrwise disjoint, and Theorem 6. 1 Implies that 
each Cartesian decomposition of CDtr(G') belongs to at least one of the classes. If fc = 1 and M 
is a simple group, then the map cri is the identity map M M , and so 1C^{£) = J'i{£, M,uj) . 
Theorem 6.1 of [BPS04] implies that \£\ = 2 and hence that \Ti{£,M,oj)\ = 2. As £ e CDtr(G) 
we have that G^, is treinsitive on ICi^{£) , and hence on J^i{£, M, co) . Thus £ e CD2^(G) . □ 

The examples given earlier in this paper show that for each x G {1, S, IS, 2~, 27^, 3} 
there exists a group G such that the class CDx(G) is non-empty. Considering the corre- 
sponding Cartesian systems, one can easily see that the the Cartesian decomposition in 
the first example of the introduction (given after Corollary 1.3) is in CDi(rwr/i), the de- 
composition of the second is in CD2^((Aut Ae) wrJC). The Cartesian decomposition in Ex- 
ample 2.1 belongs to CD2/(G), the one in Example 2.2 is in CD3(G), and the one Ex- 
ample 2.3 belongs to CDis(G). Finally the decomposition in the example given for Theo- 
rem 1.2 in the introduction is in CDs{K\NrQ). On the other hand no group G exists such 
that each of the classes CDx(G) is non-empty. Indeed, it wUl follow from Theorems 6.3 
and 7.3 that CDs(G) ^ implies CDi(G) U CDis(G) U CD2^(G) U CD2^(G) U CD3(G) = 0, and 
CDi(G) U CDis(G) U CD2^(G) U CD2^(G) U CD3(G) ^ implies CDs(G) = 0, for all G. 

If an observant reader compares [BPS04, Theorem 6.1] to our 6-CIass Theorem, then she 
finds that the Cartesian decompositions in [BPS04, Theorem 6.1(ii)] resemble the ones in 
CD3(G). These Cartesian decompositions are, however, G^, -intransitive. This shows that 
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allowing the plinth M to be non-simple leads to a very rich theory, and it would not be realistic 
to expect results as explicit as the ones in [BPS04]. Nevertheless, it is both possible and 
desirable to give further details of the Cartesian decompositions In each class. The Cartesian 
decompositions in CD3(G) were already described in [PS03]. In this paper we describe classes 
CDi(G') and CDs(G). Besides the fact that these classes are, in a sense, the easiest, their 
description also leads to the general result in Theorem 1.2. Thus we felt that their description 
belongs in this article. The classes CDis(G), CD2r^{G), and €02/(0) pose considerably more 
challenge, and they are addressed in a separate paper [PS]. 

Theorem 6. 1 shows that the existence of a G -invariant Cartesian decomposition in a partic- 
ular class may pose severe restriction on the structure of G . This is made more exphcit in the 
following theorem. Recall that an Innately transitive group G with plinth M has compound 
diagonal type if a point stabiliser is a subdirect subgroup of M and is not simple. 

Theorem 6.3. Suppose that G is an innately transitive permutation group with a non-abeUan 
plinth M , and let T be the isomorphism type of a simple direct factor of M . Then the following 
aR hold. 

(a) IfCDs{G) 7^ then G is a quasiprurutive group with compound diagonal type. 

(b) 7f CDis(G) U CD2^(G) ^ % then T admits a factorisation with two proper, isomorphic 
subgroups, and hence T is isomorphic to one of the groups Aq, M12 , P^g{q) , or Sp4(2'*) 
with a ^ 2 . 

(c) J/"CD2/(G) 7^ then T admits a factorisation with proper subgroups. 

(d) If CD 3{G) ^ then T admits a strong multiple factorisation, and hence T is isomorphic 
to one of the groups Sp4„ (2) with a > 2 , PO^ (3) , or Spg (2) . 

Moreover, for each x e {S, 1, IS, 2~, 27^, 3} there is some G as above such that CDx(G) 7^ 0. 

Proof (a) Suppose now that CDs(G) ^ 0, and let S G CDs(G) . Then the elements of IC^{£) are 
proper subdirect subgroups of M . By Theorem 6.1, the set V of supports SuppX of non- 
trivial strips X involved in ICu{£) is non-empty and, by Theorem 6.1(d), P is a. G^^ -invariant 
partition of {Ti, . . . , Tfe} . Hence each K e JC^iS) Is a direct product of those non-trivial strips 
that are Involved in K , and those of the Ti that are not involved in these strips. Therefore 

M^= f] K= H X. 

KelC^iS) X Is a nontrMal strip Involved in K^{S) 

Thus M^j is a subdirect subgroup of M, and hence G has diagonal type. It follows 
from [BamP04, Proposition 5.5] that G is quaslprlmltlve. Since there are at least |/Ct^,(£)| > 2 
strips X Involved In }Cu>{£) . we have that iW^ ^ T; therefore G is of compound diagonal type. 

(b)-(d) It foUows from Theorem 6.1 and the definitions of CD2o^(G) and CD2/(G) that the 
claimed factorisations are admitted by T. Factorisations of finite simple groups with isomor- 
phic subgroups were listed In [BPS04, Lemma 5.2], while strong multiple factorisation of finite 
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simple groups were classified in [BadP98, Table V]. These results imply that the isomorphism 
type of T in parts (b) and (d) is as claimed. 

The final assertion follows from the discussion between Theorems 6.2 and 6.3 □ 

There are finite simple groups that admit no factorisations with proper subgroups, for 
example, PSU2m+iiq) (with a finite number of exceptions) and some sporadic groups (see the 
tables in [LPS901). Therefore Theorem 6.3(c) also restricts the isomorphism type of T. 

7. The Cartesian decompositions in CDs(G) and in CDi(G) 

In this section we describe the elements of CDs(G) and CDi(G) for an innately transitive 
permutation group G . First we show how to construct such Cartesian decompositions. The- 
orem 7.2 impfies that our construction is as general as possible. 

Example 7. 1 . Suppose that G is an innately transitive permutation group with a non-abelian 
plinth M , and let Ti, . . . , Tk be the simple normal subgroups of M . Note that the conjugation 
action of G permutes the set {Ti, . . . , Tfc} transitively. Suppose that w G O and A = {Ai, . . . , Ai} 
is a G -invariant partition of {Ti, . . . , Tfc} such that 

M„ = cfaA^u,) X • • • X (JA,{M^). 

Then for i = !,...,£ let 

Ki = aA,{M^)x H Tj 

and set K. = {Ki, Kg,} . 

If g gGui and i € {1, . . . ,£} then, since M^, is normalised by Gui , 

{<JA,{M^)f = <^Al{M^) = aAiiM^). 

Therefore 

Kf=laA.{M^)x Y[ tA =aAi{M^)x [] Tj, 

and so Kf &1C Hence K. is G^ -invariant. It is also easy to see that equations (3) and (4) hold 
for K , and hence /C is a Cartesian system for M with respect to w . It follows from the last 
displayed equation that the G^j -actions on IC and on A are eqmvalent. Hence G^ is transitive 
on /C, and so S{1C) e CDtr(G). Moreover £(/C) G CDs(G) if M^, is a subdirect subgroup of M, 
and f (/C) e CDi(G) otherwise. 

Theorem 7.2. Let G be an innatelLi transitive group on fl with a non-abeUan plinth M , and let 

uj E Vl. Let X = S if is a subdirect subgroup of M , and let x = 1 otherwise. Then there is a 
bijection between the set CDx(G) and the setof G -invariant partitions {Pi, . . . , Pi} of {Ti, . . . ,Tk} 
satisfying M„ = ap^ (M<^) x ■ ■ ■ x ap^ (M^^) , and each £ G CDx(G) arises as in Example 7.1 . 
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Proof, li V = {Pi, . .. , Pe} is a G-invariant partition of {Ti, . . . , Tk} such that 

Moj = ap^{M^) X • • • X api{M^), 
then let K.{V) = {Ki, K^} where, as in Example 7. 1, 

Ki = ap,{M^)x Y[ Tj for all i £{!,...,£}. 

Then, arguing as in Example 7.1, IC{P) is a G^^ -invariant Cartesian system of subgroups for 
M . It is easy to check that the map P IC{P) is injective. If is not a subdirect subgroup 
of M, then £{K,{P)) e CDi(G), and S{IC{P)) e CDs(G) otherwise. Hence we have an injective 
map V £{K,{V)) from the set of G-lnvarlant partitions of {Ti, . . . , Tk} to CDx(G) . 

Now let £ e CDi(G) and set ICu,{£) = {Ki, ...,Ki} and V = {{Ti \ ai{Kj) ^ | j = 1, . . . ,£}. 
Since £ e CDi(G) we have \J^i{£, M,uj)\ = 1 for all i, that is there is a unique j such that 
(JiXKj) < Ti . Thus -p is a partition of {Ti. ...,Tk}. As £ e CDi(G) , it follows from Lemma 4.2 
that if i G {1, . . . , k} and j e {!....,£} such that (T^{Kj} = T, , then T, < • This implies that 
)C^{£) = 1C{P), and we have f = £{1C{P)). Thus in this case P ^ £QC{P)) is surjective, and 
so it is a bijection. On the other hand, if M^^ is a subdirect subgroup of M and £ G CDs(G), 
then Theorem 5. 1 shows that P = {{Ti \ Ti ^ Kj) \ j = 1, . . . ,1} is a partition of {Ti, . . . , Tk) . 
It follows from the definition of P that 1C^{£) = K,{P), and hence again £ = £{K,{P)), and the 
map P H-» £{]C{V)) is a bijection in this case also. □ 

Using the above characterisation of Cartesian decompositions, we can describe the class of 

Cartesian decompositions that are preserved by innately transitive groups with diagonal tj^e, 
which, we recall, are defined as follows. Suppose that G is an innately transitive permutation 
group on ri with a non-abelian and non-simple plinth M = Ti x ■ ■ ■ xTk, where the Tj are 
Isomorphic to a non-abellan simple group T. As above, let Ui denote the i-th coordinate 
projection M —> Ti. Let u) € Cl. Then G has diagonal type if ai{Mu) = Ti for some (and hence 
all) i e {1, . . . , fc} . It follows from Scott's lemma that, in this case, is isomorphic to for 
some m ^ k. By [BamP04, Proposition 5.5], M is the unique minimal normal subgroup of G, 
and so G is quasiprimitive. We say that such a G has simple diagonal type if = T, and 
compound diagonal type otherwise (see also [Pra93]). 

Theorem 7.3. Let G be an innately transitive permutation group of diagonal type. Then 
CD(G) ^% if and only if G is a quasiprimitive group with compound diagonal type. Moreover, if 
G is of compound diagonal type then CD(G) = CDs(G) 7^ 0. 

Proof. Let M be the unique minimal normal subgroup of G . Let Ti , . . . , be the simple 
normal subgroups of M, and let T denote their common isomorphism type. Suppose that iWa, 
is a subdirect subgroup of M, eind let £ be an element in CD(G). It follows from [BamP04, 
Proposition 5.5] that G is a quasiprimitive group. For each K G IC^{£) we have M„ < K, 
and so all elements of IC^(£) are subdirect subgroups of M. Let Ki, K2 e K.^{£) be two 
distinct subgroups. Then Ki, K2 ^ M , and so, by Lemma 4.1, Ki, K2 involve non-trivial 
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full strips Xi and X2, say, and, by Theorem 5.1, Xi ^ X2. Suppose that Ti^ e SuppXi and 
Ti^ G SuppX2. Then Tf^ = Ti^ for some g e Gu,, and so Theorem 5.1 implies that Xf = X2. 
This, in turn, yields Kf = K2. Thus £ e CDtr(G), and then clearly £ e CDs(G'). Hence 
CD(G) = CDs(G). Note that our argument also imphes that if a non-trivlal, full strip X is 
involved in /C , then it is also involved in M^^ . The supports of the full strips involved in M„ 
form a G-invariant partition V of {Ti,...,Tk} such that = Ylpi^-p (TpiM^) . Since IV] ^2, 
is not simple, and so G has compound diagonal type. Conversely, if G has compound 
diagonal type, then, by Theorem 7.2, CD(G) is non-empty, and we showed above that, in this 
case, CD(G) = CDs(G). □ 

8. Inclusions in wreath products 

This section is devoted to proving Theorems 1.1, 1.2 and Corollary 1.3. Throughout the 
section we assume that the common hj^otheses of Theorems 1.1 and 1.2 hold. Thus, let H 

be a quasiprimitive, almost simple permutation group acting on a set r, and let U denote 
its simple normal subgroup. Set W = H wrS/, = xi Se , and consider W as a permutation 
group on in product action. Let N = Ui x ■ ■ ■ x Ui = U'^ denote the unique minimal normal 
subgroup of . As there is a natural isomorphism U ^ Ui for each i € {1, ... ,1} , we consider 
the Ui as subgroups of Sym T . Let G be a finite, innately transitive permutation group acting 
on with a non-abelian plinth M = Ti x ■ ■ ■ xTk where Ti, . . . ,Tk are finite simple groups all 
isomorphic to a group T . Assume that G . Note that at this stage we do not assume that 
G projects onto a transitive subgroup of S^. 

Let us introduce some extra notation to facilitate our investigation of the situations de- 
scribed by Theorems 1.1 and 1.2. As before, cr, denotes the natural projection M — > Tj, and, 
for i = !,...,£, let fii denote the natural projection N ^ Ui. Note that W preserves the natural 
Cartesian decomposition £ = {Ti, Te} of where 

r, = {{(7i,...,7^) |7i=7} |7Gr} for i €{!,...,£}. 

Fix 7 G r and let w = (7, . . . , 7) . Let )C = {/Ci, . . . , Ke} be the -invariant Cartesian system in 
M with respect to u> corresponding to £ . It follows from the definition of the product action 
that the -actions on £ and on the set of simple direct factors Ui,...,Ui of N are eqmvalent. 

The proof of the next lemma uses the Schreier Conjecture that the outer automorphism 
group of a finite simple group is soluble. The validity of the Schreier Conjecture follows from 
the finite simple group classification. 

Lemma 8.1. We have that M ^N. 

Proof. Let B denote the base group of . It follows from the definition of the product ac- 
tion that the pointwise stabiliser m.W of £ coincides with B, and so [BPS04, Proposition 2.1] 
implies that M ^ B. Now, as M is a minimal normal subgroup of G we have that either 
M^N or Mr\N = l. If M ^ N , then we are done, so assume that M (1 N = 1. Then 



22 



ROBERT W. BADDELEY, CHERYL E. PRAEGERAND CSABA SCHNEIDER 



{MN)/N ^ M/(M n iV) = M, and so M can be viewed as a subgroup of B/N . On the other 
hand, B/N = {H/UY . By the Schreier Conjecture, H/U is a soluble group, and therefore so is 
B/N . Hence assuming that M n TV = 1 leads to the Incorrect conclusion that M is a soluble 
group. Therefore M ^ N must hold. □ 

Note that M is a characteristically simple group and each of its normal subgroups is a 
product of some of the Tj. If L is a normal subgroup of M then the quotient M/L can 
naturally be identified with the subgroup Ylxt^L^i' ^ future this identification wlU be 
used without further comment. For a subgroup K < M , CoreM{K) := HmeM ^™ largest 
normal subgroup of M contained in K . 

Lemma 8.2. Let i e {1, ...,£} . Then 

(8) M^' = Yl T** 

for some Si ^ 1, and (M) is permutationally isomorphic to M^* . Moreover, Hi{M) is a transitive 
subgroup of Ui , and if Si^2 then i7 = Alt r . 

Proof. Note that Ki is the stabiliser of a point for the M -action on Tj , and the kernel of this 
action is CoreM(^i). Now Tj < CorQM{Ki) if and only if T, < Ki, and so (8) holds. 

Let a denote the bijection F — > Tj mapping 

7 ^ {(71, • • • , 7«) I 7i = 7} for all 7 e T. 

The map jjLi can be considered as a permutation representation of M in Sym T . We claim that 
the M -actions on T and Tj are equivalent via the bijection a . Let 7 e T and m & M . Then 

a(7m) = {(71, . . . , 7^) | 7i = 7m} = {(71, . . . , 7^) | 7i = 7}m = a(7)m. 

Therefore our claim holds. As Fj is an M -invariant partition of f2 , the group M is transitive 
on Fj, and so iii{M) is transitive on F. Thus the factorisation fii{M){Ui)^ = Ui holds. Also 

note that, iii{M) is a homomorphic image of M, and so fj, {M) = T*' for some Si . Let / denote 
the set of indices i such that ^ 1 . Then M ^ Yliei ^« ' Yliei ^ transitive normal 

subgroup of iV. However, by the definition of the product action, YijeJ ^0 intransitive if J is 
a proper subset of {1, . . . , ^} . Hence I = {1, . . . ,i} , and so Sj > 1 for all i . If Sj > 2 for some i , 
then [BadPOS, Theorem 1.4] implies that f/ = AltF. □ 

These results enable us to show that, for four of the six classes identified by the 6-Class 
Theorem, the corresponding embedding of G belongs to Theorem 1. 1(c). 

Lemma 8.3. Suppose that £ G CDt^{G) . If iii{M) ^ T^' with Si ^ 2 for some i &{!,...,£}, then 
Theorem 1.1(c) is valid. 

Proof Suppose that ^ii{M) = T^' and Si ^ 2 for some i ^ 1. It follows from Lemma 8.2 that in 
this case U = AltF. Also, note that there are exactly Si indices j such that iJ,i{Tj) = T. On the 
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other hand, in cases (a) and (b) for each i e {1, . . . ,£} there is a unique j e {1, . . . , fc} such that 
lii {Tj )^T. Therefore Theorem 1 . 1 (c) holds. □ 

Lemma 8.4. (a)If£ e CDs(G)uCDis(G)uCD3(G)uCD2/(G) , then iJ.i{M) ^ with s independent 
of i and s ^ 2, and Theorem 1.1(c) is valid. 

(b) If £ e CDi(G) then either case (a) or case (c) of Theorem 1.1 is valid. 

(c) If £ G CD2^(G) then either case (b) or case (c) of Theorem 1.1 is valid. 

Proof. In each case, G is transitive on £, and M is a normal subgroup of G, and so the 
permutation groups M^' are palrwise permutationally isomorphic. Thus M^' = for some 
s > 1 independent of i , and, by Lemma 8.2, iii{M) ^ . If s > 2 then Lemma 8.3 implies that 
case (c) of the theorem holds. 

(a) Let £ e CDs(G)uCDis(G)uCD.3(G)uCD2/(G) . By the discussion in the previous paragraph, 
it suffices to verify that mi(M) ^ with, s > 2. Note that, by Lemma 8.2, Ati(M) = Ht^^Ki ■ 
If f G CDs(G) U CDis(G), then Ki involves a non-trivial, fuU strip, and so s > 2 follows 
immediately. 

Suppose next that £ G CD3 (G) . Then {£, M, ui) = {A, B, C} for some subgroups A, B, and 
G of Ti , such that A, B, and G form a strong multiple factorisation of Ti . Hence [BadP98, 
Table V] yields that the subgroups A, B, and G represent three distinct isomorphism 
types. Then there are palrwise distinct indices ji, j2, jz & {!,...,£} such that ai{Kj^) — A, 
ai{Kj,) = B, ai{Kj^) = G. Let 52, 53 £ Go. such that K^^ = Kf^ = Kf^ = Ki. Let 
ii, 12, i3 G {1, . . . , fc} such that Tf ^ = Ti, , Tf = Ti, , Tf = Ti, . Then ai, (Ki) = ai{Kj,y^ = A^^ , 
ai,{Ki) = ai{Kj,)s^ = B^^ , and ai,{Ki) = ai{Kj,)B^ = C^K As A, B, and G are pairwise non- 
isomorphic, it follows that ii, 12, h are also pairwise distinct. Thus (8) implies that /txi(M) = 
for some s ^ 3 . 

Suppose finally that £ e CD276(G) such that Ti{£,M,uj) = {A,B} where A, B Ti are 
not conjugate under G^. Then it follows that there are indices ji, j2 G {1,...,^} such 
that cTi{Kj,) = A and cTi{Kj,) = B. Let 51, £^2 G G^ be such that Kf^ = K'jl = Ki. Then 
= Ti, and Tf = Ti, for some h, h G {1,...,A;}. Hence ai,{Ki) = ai{Kj,y^ = A^^ and 
(T.,.,{Ki) = (Ti{Kj,y^ = B3^ . As A and B are not conjugate under G^ , we have that A^^ 7^ Bo^ , 
and so ii 7^ 12 ■ Thus (8) implies that Hi{M) ^ T^ where and the result follows. 

(b) As noted above, if ^ii{M) = with s ^ 2 then Theorem 1.1(c) holds. Assume now 
that ^J.i{M) ^ T. As £ G CDi(G), for all i G {1,...,A;}, there is a unique j e {!,...,£} such 
that Tj ^ Kj . This means that for aU i G {1, . . . , fc} there is a unique j G {!,...,£} such that 
/ij(Ti) ^ 1 , and so Tj < . On the other hand, as miM) ^ T, for all j G {1, . . . , ^} there is a 
unique z G {1, . . . , A:} such that T, ^ JT, . Therefore £ = k and the Tj and the Uj can be indexed 
so that Ti ^ Ui,. . . ,Tk ^ Uk, and so Theorem 1. 1(a) holds. 

(c) As in part (b), either Theorem 1.1(c) holds or i-ii{M) = T for all i\ assume the latter. 
As f G CD2^(G), for all i G {l,...,fc}, there are exactly two indices j G {!,...,£} such that 
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T 


(Ti)^i, (Ti)^2 




1 




As, t(A5) (r ^ Se) 


Dio 


2 


Ml2 


Mil, t(Mii) (r^Mi2) 


PSL2(11) 


3 




Qriq), TiQjiq)) (r a triality) 




4 


Sp4(2»), a ^ 2 


Sp2(22-).2, 04(9) 


Dq2_^_l ■ 2 



Table 2. The stabilisers in Ti 



^ij{Ti) 7^ 1. If ji, ,72 G {l;--,^} are these indices then we obtain that Tj ^ Uj^ x [/^^ . On 
the other hand, as Hj{M) = T, for all j e {1, . . . there is a unique i e {1, . . . , fc} such that 
/ij(Ti) 7^ 1 . Counting the pairs in the set 

\ie{l,...,k}, je{l,. ..,£}, T,^K,} 

we obtain that i = 2k and the Ti and the can be indexed so that 

Ti^UiX U2, ^ C/3 X C/4, . . . ,Tfe ^ C/2fe-i X i72fc. 

Note that Ui x J72 can be viewed as a permutation group acting on Ti x r2 preserving 
the natural Cartesian decomposition formed by the {Ui x t/2) -invariant partitions Ti and 
r2. Choose 71 G Ti, 72 G r2 and set w = (71,72). Then [BPS04, Theorem 6.1] implies that the 
Isomorphism type T of Ti , and the stabilisers (ri)^^ , (ri)^^ and (ri)a; are as in Table 2. Hence 
Ti acts primitively on both Ti and r2. Thus (Ui)^'^ and (1/2)^^ are primitive permutation 
groups. Since (Ti)^^ < U^' and {T2)^^ < U^^ , the results of [LPS87] yield that U and T are as 
in the corresponding columns of Table 1. Thus Theorem 1.1(b) holds. □ 



The proof of Theorem 1 . 1 is now very easy. 

Proof of Theorem 1.1 . The theorem follows from the 6-Class Theorem (Theorem 6.2) and 
Lemma 8.4. □ 

Next we prove Theorem 1.2. 



Proof of Theorem 1.2. Let G and W be as in Theorem 1.2. Then CD(G) ^ 0, and hence, by 
Theorem 7.3, G is a quasiprimitive group with compound diagonal type and the Cartesian 
decomposition £ corresponding to the product action of W belongs to CDs{G). In particular, 
£ e CDtr(G), and so G projects onto a transitive subgroup of S^. Thus part (a) is proved. It 
follows from Lemma 8.4 that the inclusion G < W is as in Theorem 1.1(c), and so U = A\tT. 
Thus part (b) holds. 

By Lemma 8.1, M ^ N. Let uj € ft and consider the Cartesian system IC^{£) for M . If 
K € ICui {£) then ^ K , and so isT is a subdirect subgroup of M . Thus Lemma 4. 1 implies 
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that K is the direct product of pairwise disjoint, full strips. By Theorem 5.1, if Xi and X2 are 
non-trivial, full strips involved in 1C^{£) then Xi and X2 are disjoint. Thus if Tj ^ Kj for some 
i G {1, . . . , A;} and j e {!,...,£} then T, ^ JiTj/ for all j' e {!,...,£} \ {j} . Hence the Ti,...,Tk 
and the Ui,...,U(, can be Indexed such that 

Thus k = im and by Lemmas 8.2 and 8.4, to ^ 2 . Also 

Ti X ■ ■ ■ X Tm ^Ui, . . . , T(^e-i)m+i X ... X Tern < Ue, 
and statement (c) is also valid. □ 

Finally we prove Corollary 1.3. 

Proof of Corollary 1.3. Let G be an innately transitive group on ft with simple diagonal type, 
and let M be the unique minimal normal subgroup of G, whose existence is guaranteed 
by [BamP04, Proposition 5.5]. Assume that the result is not true for G, so G where W is 
permutatlonally Isomorphic to SymFwrS^ with some |r| > 2 and ^ > 2. Let £ denote the nat- 
ural Cartesian decomposition of Cl corresponding to the product action of W . Then [BPS04, 
Proposition 2.1] implies that M lies in the pointv^ase stabiliser in W of £ , and so M is a 
subgroup of the base group (Sym F)^ of T4^ . As M is a non-abelian characteristically simple 
group and SymP is soluble for |r| ^ 4, we obtain that |r| ^ 5. Thus Theorem 1.2 implies that 
G has compound diagonal type, which is a contradiction. □ 
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